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Abstract 

Let W{ip) denote the set of ^-well approximable points in M*^ and let X be a 
compact subset of M.'^ which supports a measure /x. In this short note, we show that 
if n is an 'absolutely friendly' measure and a certain /x-volume sum converges then 
fI{W{^p) n K) = 0. The result obtained is in some sense analogous to the convergence 
part of Khintchines classical theorem in the theory of metric Diophantine approxima- 
tion. The class of absolutely friendly measures is a subclass of the friendly measures 
introduced in |2] and includes measures supported on self similar sets satisfying the 
open set condition. We also obtain an upper bound result for the Hausdorff dimension 

of witp) n K. 

1 Introduction 

1.1 The problem and results 

The classical result of Dirichlet in the theory of Diophantine approximation states that 
for any point x = (xi, . . . , x^) G R*^, there exist infinitely many (p, g) G Z"' x N such 
that 

max\xi-pi/q\ <q-^'^+'^^/'^ . 

l<i<d 

Given a real, positive decreasing function tp : R"^ R"*", a point x G R'^ is said to 
be ^-well approximable if the above inequality remains valid with the right hand side 
replaced with V'(g). We will denote by Ty(V') the set of all such points; that is 

W(^) := {x e R'^ : max \xi— pi/q\ < ip{q) for infinitely many (p, G x N} . 

l<i<d 

A straightforward application of the Borel-Cantelli lemma from probability theory 
yields the following statement. 
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Lemma 1 

oo 

\Wmd = if ^(rV(r))'' < oo . 

r=l 

Thus, if the above sum converges then almost every (with respect to d-dimensional 
Lebesgue measure) point x G R'^ is not ^-well approximable. For r > 0, consider 
the function ipr : r ^ r~'^ and write W{t) for W{^r)- In view of Dirichlet's result, 
W{t) = K'^ for r < {d+l)/d . However, in view of the above lemma we have that 
\W{T)\d = for T>{d+l)/d . 

Now, let if be a compact subset of R'^ which supports a non-atomic, finite measure 
fi and let 

WkW := KnWitp) . 

In short, the problem is to determine conditions on /i and ip under which ^{WkH^)) = 0; 
i.e. /i-almost every point x G R'^ is not -(/^-well approximable. Note that //(VFx('0)) = 
^{W{ip)) since // is supported on K. For the motivation behind the problem we refer 
the reader to [lElllI. 

In j^, Kleinbock, Lindenstrauss and Weiss introduce the notion of a 'friendly' 
measure and show that if ^ is friendly then ix{Wk{t)) = for r > {d+l)/d ^. They 
also show that the class of friendly measures include (i) volume measures on non- 
degenerate manifolds and (ii) measures supported on self similar sets satisfying the 
open set condition. In full generality, the definition of friendly is rather technical and 
will not be reproduce here - see §2 of 0. 

Our aim is to obtain a statement more in line with Lemma^which also implies that 
^{Wk{t)) = for T> (d+l)/c? . To achieve this we impose conditions on ^ which are 
stronger than those of friendly. Nevertheless, measures supported on self similar sets 
satisfying the open set condition are still included - see ijl.2l Unfortunately, volume 
measures on non-degenerate manifolds and not included. 

Let B{x,r) be a ball in R'^ with centre x and radius r. The measure fi is said to 
be doubling if there exist strictly positive constants D and tq such that 

fi{B{x,2r)) < Dfi{B{x,r)) VxeK Vr<ro. 

The following notion of 'absolutely decaying' is essentially taken from Let L denote 
a generic {d — l)-dimensional hyperplane of R"^ and let L^"^^ denote its e-neighborhood. 
We say that fi is absolutely a-decaying if there exist strictly positive constants C, a, vq 
such that for any hyperplane L and any e > 

(5(x,r) nL(')) < C (^^^ n{B{x,r)) M x £ K M r < . 

In the case d = 1, the hyperplane L is simply a point a G R and L*^*^^ is the ball B{a, e) 
centred at a of radius e. 

They actually prove their result in the multiplicative framework. 
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Remark. Let B{a,r) be a ball in R*^. A straightforward geometric argument shows 
that if /X is absolutely a-decaying, then for any e < 1/4 

^l{B{a,er)) < C 2"" fi{B{a,r)) V a G R"^ V r < ro . (1) 

This essentially corresponds to the condition on imposed in Note that in the 

case d = 1, condition ^ is equivalent to absolutely a-decay. 

Definition A measure /i is said to be absolutely a-friendly if it is doubling and 
absolutely a-decaying. 

We prove the following analogue of Lemma ^ 

Theorem 1 Let K be a compact subset of IV^ equipped with an absolutely a-friendly 
measure /x. Then 

oo 

h{WkW) = if ^r^'^-VW" < oo . 

r=l 

Remark. In the case when d = 1, it is possible to remove the condition that ii is 
doubling from the definition of absolutely a-friendly; i.e. all that is required is that /x 
is absolutely a-decaying - see ^4.11 With this in mind, the above theorem restricted to 
d = 1 is identical to that established in 0. Thus, Theorem ^ constitutes the natural 
higher dimensional analogue of The above theorem should also be compared with 
Theorem 9 of 4 . 

Note that in the case that -^t- : r — > r~'^ and r > 

oo oo 
r=l r=l 

and so Theorem ^ implies that ^(Tyft-(r)) = whenever is absolutely a-friendly. 
More to the point, consider the function ip : r ^ r~~a~ (log r)~^ where (3 > 1/a. Then 

oo oo 

^r^'^-Vl^)" := ^r-i(logr)-"'3 < oo , 

r=l r=l 

and Theorem H implies that fi{WKiil^)) = whenever fi is absolutely a-friendly. 

It will be evident from the proof that all that is actually required in establishing 
the theorem is that the doubling and absolutely a-decaying inequalities are satisfied 
at /x-almost every point in K. Also the relevance of hyperplanes in the definition 
of absolutely a-decaying will become crystal clear from our proof of the theorem. 
Essentially, on the real line R an interval of length l/4n^ can contain at most 
one rational p/q with n < q < 2n. This follows from the trivial observation that if 
n < q, q' < 2n then \p/q — p'/q'\ > 1/qq' > l/4n^; i.e. the distance between two such 
rationals is strictly greater than the length of In- The higher dimension analogue of 
this is the following. Let Bn be a ball in R*^ of radius c/n^'^"'"^^/'^ where c is a sufficiently 
small constant dependent only on d. Then any rational points p/q lying within Bn 
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with n < q < 2n must lie on a single (d— l)-dimensional hyperplane L. This is the key 
observation on which the proofs of Theorems ^ and EJ hinge. 

We now turn our attention to determining an upper bound for diin.WK{ip) - the 
Hausdorff dimension of Wxiip)- Foi' s > 0, let W denote the s-dimensional Hausdorff 
measure - see ^ 

Theorem 2 Let K be a compact subset of IV^ equipped with an absolutely a-friendly 
measure fi. Furthermore, suppose there exist positive constants a,b,6 and ro such that 

ar^ < fi{B{x,r)) < br^ V a; G V r < tq . (2) 

Then, for s < 6 

oo 

H^WkW) = if J2r"^~^ip{rT^'~^ < oo . 

r=l 

Remark 1: Note that ((JJ imposed on /i trivially implies that /i is doubling. Further- 
more, if 6>d—\ then Q together with a straightforward geometric argument implies 
that ^ is absolutely Q-decaying with a := (5 — (d — 1) > 0. Thus, if 5 > d—1 the 
hypothesis that jj, is absolutely a-friendly is in fact redundant from the statement of 
Theorem |21 

Remark 2: If K supports a measure ^ satisfying ((2)), then dimK = 5 and moreover 
that < n^{K) < oo - see U for the details. Now, since Wxitp) is a subset of K we 
have that dimWK{ip) < S and so = for any s > 6. Thus, the condition 

s < (5 in the statement of the theorem can be assumed without any loss of generality. 

Given a real, positive decreasing function ip, the lower order of l/ip is defined 

by 

\ y ■ f -^ogij{r) 
:= limmi — ; , 

r— »oo log r 

and indicates the growth of the function 'near' infinity. Note that A^ is non- 
negative since ip is a decreasing function. A simple consequence of Theorem |21 is the 
following statement. 

Corollary 1 Let K be a compact subset oflV^ equipped with an absolutely a-friendly 
measure n satisfying Then, for A^>(d+l)/c? 



As a special case we obtain the following statement. 

Corollary 2 Let K be a compact subset oflV^ equipped with an absolutely a-friendly 
measure // satisfying Then, for T>{d+l)/d 

dimWK{T) < 6 - a(l-^) . 
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Note that for r> {d+l)/d we have that dimVFft'(r) < 6. Since /x is comparable to 
restricted to K, it follows that h{Wk{t)) = 0. 

A general remark: For d > 2, it is highly unlikely that either Theorem ^ or Theorem 
121 are ever sharp. For instance, take the case that K := [0, l]'^ and /X is d-dimensional 
Lebesgue measure. It is easily verified that fx is absolutely a-friendly with a = 1. 
Thus, Theorem ^ implies that = whenever 

y r d ip{r) < oo . 

r=l 

So when d = 1 this coincides with the Lemma ^ However, for d > 2 the above 
statement is weaker than that of the lemma. In view of Khintchines theorem one 
knows that the lemma is sharp; that is to say that if the sum in the lemma diverges 
then not only is > but it is of full measure. It is probable that the theorems 

of this paper are sharp in the case d = 1. 

1.2 The main example 

The following statement which combines Theorems 2.2 and 8.1 of (2l, shows that a 
large class of fractal measures are absolutely a-friendly and satisfy ©. 

Theorem KLW Let {Si, . . . , S^} be an irreducible family of contracting self simi- 
larity maps of TV^ satisfying the open set condition and let fi be the restriction of 
to its attractor K where 5 := d\mK. Then /x is absolutely a-friendly and satisfies 

Thus for the natural measures associated with self similar sets satisfying the open set 
condition, Theorems^andElare applicable. The simpliest examples of such sets include 
regular Cantor sets, the Sierpihski gasket and the von Kock curve. All the terminology 
except for 'irreducible' is pretty much standard - see for example fP, Chp.9]. The 
notion of irreducible introduced in |2| §2] avoids the natural obstruction that there is a 
finite collection of proper affine subspaces of R"' which is invariant under {Si, . . . , S^}. 

2 HausdorfF measures and dimension 

In this short section we define Hausdorff measure and dimension for completeness and 
in order to establish some notation. For /> > 0, a countable collection {-Bj} of Euclidean 
balls in R"' of radii rj < p for each i such that X C IJj i?j is called a p-cover for X. Let 
■s be a non-negative number and define 

H'piX) = inf jjl^i ■ {Bi} is a p-cover of x| , 

where the infimum is taken over all possible p-covers of X. The s-dimensional Hausdorff 
measure W{X) of X is defined by 

n'{x) = \\uini{x) = snpuiix) 
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and the HausdorjJ dimension dim X of X by 

dim X = inf {s : n'{X) = 0} = sup{s : = 00} . 

Further details and alternative definitions of Hausdorff measure and dimension can 
be found in [J. 

3 A covering lemma 

The following rather simple covering result will be used at various stages during the 
proof of our theorems. 

Covering Lemma Let {Q, d) he a metric space and B he a finite collection of halls 
with common radius r > 0. Then there exists a disjoint suh- collection {Bi\ such that 

[} B d [} Wi . 

B&B i 

Proof : Let S denote the set of centres of the balls in B. Choose ci G 5 and for A: > 1, 

k 

Cfc+i G S \ |j5(Q,2r) 
i=l 

as long as 5 \ Uii=i B{ci, 2r) / 0. Since #5* is finite, there exists ki < such that 

ki 

S C \jB{ci,2r) . 

i=l 

By construction, any ball B(c,r) in the original collection B is contained in some ball 
5(cj,3r) and since d{ci,Cj) > 2r the chosen balls B(ci,r) are clearly disjoint. 

4 



4 Proof of Theorem [T] 

Step 1: Preliminaries. We are assuming that J2r"'—-^ilj{r)°' converges and since 
'0 is monotonic, it follows that 

00 

5:(2"^V(2"))"<oo. (3) 

n=l 

Next notice, that without loss of generality we can assume that 

^^(2") < c2-'^'^ (4) 

for any c > and n sufficiently large. This is easy to see. Suppose on the contrary 
that there exists a sequence {nj} such that ^/>(2"') > c2~"*~d~. Then 

00 CXD 00 

^ (2"^V^(2"))" > ;^(2-^V(2-))" > c-;^! = 00 , 

n=l i=l n=l 
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and this contradicts ((SJ. 

Step 2: The halls D„. For n G N, let D„ denote a generic ball with centre in K and 
of radius 

Here k := ^(d) is the volume (d-dimensional Lebesgue measure) of a ball of radius one 
in R"'. In view of the covering lemma and the fact that K is compact, there exists a 
finite, disjoint collection Vn of balls D„ with centers in K such that 

U3Dn D K . 
Note that since is doubling, we have that 

< E'"(4D„) < ^/i(D„) = Z^VlljDn) < D^^x{K) . (5) 



Next, consider a ball SD^ where D„ G Suppose there is a rational point 

p/g := {p^^'^ /q, ■ ■ ■ ,p^'^^ /q) such that 



B{p/q, Vd^{q)) H 3D„ / and 



2" < o < 2 



(6) 



By (jlj) and using the fact that ip is decreasing, it follows that for n sufficiently large 
p/q € 6D„. Now assume that there are d + 1 or more such rational points satisfying 
© . Take any d + 1 such rationals; p^ /g^ , p^ /g^ , . . . , jj /g^ . In view of the denominator 
constraint, the rational points are necessarily distinct. Suppose for the moment that 
they do not lie on a (d— l)-dimensional hyperplane and form the d-dimensional simplex 
A sub-tended by them; i.e. an interval when d = 1, a triangle when d = 2 and 
a tetrahedron when d = 3. The volume (d-dimensional Lebesgue measure) of the 
simplex A times d factorial is equal to the absolute value of the determinant 



Then, by © 



Trivially, 



det := 



1 p^^^/q ... p^'^^/q 



1 p[^^/q^ 



1 p Iq ... p Iq 



d! X lAL > 



q q 

^0 ^1 



6D„ 



^ ^-{d+l){n+l) 



J. 9-(d+l)(n+l) 



Thus \^\d > |6D„,|(i and this is impossible since A C 6D„. The upshot of this is 
that the d-dimensional simplex A can not exist and so if there are d + 1 or more 
rational points satisfying © then they must lie on a (d— l)-dimensional hyperplane 
L := L(D„) passing through the ball SD,^. In the event that there are no more than d 
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rational points satisfying the existence of such a hyperplane is obvious - of course 
it is not unique if the number of rational points is less than d. Thus, associated with 
each ball D„ G there is a (d— l)-dimensional hyperplane L := L(D„) containing all 
rational points satisfying ©. Note that in the case d = 1, any hyperplane L is simply 
a point. 

Step 3: The finale. For n G N, let 

:= U U B{p/q,Vdi;iq)) . 

2"<<j<2"+i peZ<* 

By definition, Wk{iP) C limsup„^oo An D K. It follows via Step 2 and the fact that ijj 
is decreasing, that for n sufficiently large 



e:=VdV'(2") L := L(D„) 
^ is absolutely a-decaying 

by ®. 

Hence, by © 

5]/x(A„ni^) = ^MA) « ^(2"^V'(2"))" < oo 

and the Borel-Cantelli lemma implies that /^(limsup^^j^ A„) = 0. Thus, ^{Wk{'iI^)) is 
zero as required. 

4.1 The case when d =1 revisited 

Clearly the above proof contains the case when d = 1. However, it is possible to give a 
more direct proof of a stronger statement which does not assume that fi is doubling - 
see the remark straight after the statement of Theorem Q Although the proof below is 
basically the same as that in [Hj, we have decided to include a sketch in order to bring 
out the true nature of the 'simplex/determinate' argument and the role of hyperplanes 
when d > 2 in the proof above. In the d = 1 case, the 'simplex/determinate' argument 
reduces to the following. Consider rationals p/q with 2" < g < 2"^^. For any two such 
rationals, notice that 

> — > 2-2("+i) := 2r„ . 
qq' 

Thus, any interval of length 2r„ can contain at most one rational. In particular, the 
intervals B{p/q,rn) are disjoint. 



fi{An) := fi{An nK) = // L4„ n y 3D, 

< 5]/i(3D„nL(^)) 

« (2"^V'(2"))" 

« (2"^V'(2"))" KK) 
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Now let An be as in Step 3. By definition, Wk{iP) = lim sup„^oo A„ n K. Then, 
in view of ^ and the fact that ip is decreasing we have that for n sufficiently large 

KAn) < E T.f'iB{p/q,ern)) er„ := V^(2") 

2"<<j<2"+i pez 

« (22X2"))" E J2^'(B{p/q,rr,)) by© 

< (22"-0(2"))" n{K) by disjointness. 

The Borel-Cantelli lemma implies the desired statement. ^ 



5 Proof of Theorem |21 

To a certain extent the proof of Theorem |21 is similar to that of Theorem ^ 

Step 1: Preliminaries. Without loss of generality we can assume that 4^{r) — > as 
r — > oo. Suppose that this was not the case. Then Wxiil^) = K hy Dirichlet's theorem 
and so > for any s < 6 - see Remark 2 straight after the statement of 

Theorem |2j 

Without loss of generality we can assume that s > 6 — a. If this where not the case 
then the sum in the statement of the theorem cannot possibly converge. 

Since '0 is monotonic, the convergence of the sum in the statement of the theorem 
is equivalent to 

oo 

E 2""'^V(2")"+'"'^ < oo . (7) 

n=l 

Finally, notice that since s>6—a,we can assume (0} without any loss of generality. 
Otherwise, ((T)) would be contradicted. 

Step 2: A good p-cover for Wk{iP)- For n G N, let T>n be the disjoint collection of 
balls D„ as defined in Step 2 of ^ Since the collection is disjoint and fj, satisfies 
we have that for n sufficiently large 



d+1, 

^7t-|- J. JU 

Thus, for n sufficiently large 



#Vn <. 2'^("+i)^ . (8) 



Now put e := \/dV'(2") and fix some bah D„ e Let L := L(D„) be the 
dimensional hyperplane associated with D„ - see Step 2 of ^ In view of the covering 
lemma, there exists a finite disjoint collection C(D„) of balls -Bn(V') with centers in K 
and common radius ip{2'^) such that 

U 3BnW D 3D„nL(^'nK (9) 

C(D„) 
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and 

o 

U C 6D„nL(2^) 

C(D„) 

The latter together with the fact that /x is absolutely a-decaying implies that 
#C(D„) X V(2")' X f^iBnW) = 4 [j BnW 

C(D„) \C{D,0 

Thus, for n sufficiently large 

#C(D„) « f2^("+^)V'(2")y ' . (10) 



Now with An defined as in Step 3 of ^ it follows via ® that 

AnDK = y 3D„ n ^„ n c y 3D„ n L^') n K 

c y y 3B„(v^) . 

In particular, for each /c G N the collection 

{3S„(?/;) : Bnii^) €C{Bn),'DneVn and n = k,k + !,■■■} , 
is a /9-cover for Tyft-(V') with p = p{k) := 3^(2*^). 

Step 3: The finale. Let p = p{k) := 3^p{2^). Step 2 together with the definition of 
s-dimensional Hausdorff measure implies that 

oo 

KiWKm < E E E (3^(2"))^ . 

n=k D„eX>„ B„(V')GC(D„) 

Thus, in view of © and (jlOp. it follows that for A; sufficiently large 

oo 

7^^(^^;^(V)) « E 2"""^ V'(2")^ 



This together with Q implies that 

n'piWKW) ^0 as p^O (A;^cx)) 
and so TC^iWKiip)) = as required. 
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